import java.util.Arrays;

//调整数组顺序使得奇数位于偶数之前。调整之后，不关心大小顺序。
//
//如数组：[1,2,3,4,5,6]
//
//调整后可能是：[1, 5, 3, 4, 2, 6]
public class Question3 {

    public static void main(String[] args) {

        int[] arr = {1,2,3,4,5,6,7,8,9};

        System.out.println("排序前："+Arrays.toString(arr));

        sort(arr);

        System.out.println("排序后："+Arrays.toString(arr));

    }

    public static void sort(int[] arr){

        //
        int i = 0;
        int j = 0;


        for(i = 0; i < arr.length - 1; i++){

            boolean flag = false;
            for (j = 0; j < arr.length - 1 - i; j++){

                if (arr[j] % 2 == 0 || arr[j+1] %2 != 0){

                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;

                    flag = true;


                }

            }
            if (!flag){
                break;
            }
            j++;

        }

    }

}
